1. Identificação | |
Tipo de Referência | Tese ou Dissertação (Thesis) |
Site | mtc-m16d.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP7W/37C2FHS |
Repositório | sid.inpe.br/mtc-m19@80/2010/04.20.00.49 |
Última Atualização | 2023:05.29.13.45.18 (UTC) sergio |
Repositório de Metadados | sid.inpe.br/mtc-m19@80/2010/04.20.00.49.33 |
Última Atualização dos Metadados | 2023:05.29.13.45.19 (UTC) sergio |
Chave Secundária | INPE-16689-TDI/1633 |
Chave de Citação | OliveiraJúnior:2010:EsAlWe |
Título | Estudo dos algoritmos Welch-Lynch (FTM), Fault-Tolerant Average (FTA) e filtro de Kalman (FK) para sincronização de relógios e suas influências sobre um sistema de controle |
Título Alternativo | Study of Welch-Lynch (FTM), Fault-Tolerant Average (FTA) and Kalman filter (KF) algorithms for clock synchronization and their influences on a control system |
Curso | CMC-SPG-INPE-MCT-BR |
Ano | 2010 |
Data | 2010-02-26 |
Data de Acesso | 17 maio 2024 |
Tipo da Tese | Dissertação (Mestrado em Mecânica Espacial e Controle) |
Tipo Secundário | TDI |
Número de Páginas | 455 |
Número de Arquivos | 2 |
Tamanho | 6211 KiB |
|
2. Contextualização | |
Autor | Oliveira Júnior, Eloy Martins de |
Grupo | CMC-SPG-INPE-MCT-BR |
Banca | Ricci, Mario Cesar (presidente) Souza, Marcelo Lopes de Oliveira e (orientador) Kuga, Hélio Koiti Milani, Paulo Giácomo Trivelato, Gilberto da Cunha |
Endereço de e-Mail | eloypantaleao@yahoo.com.br |
Universidade | Instituto Nacional de Pesquisas Espaciais (INPE) |
Cidade | São José dos Campos |
Histórico (UTC) | 2010-04-20 00:49:33 :: eloypantaleao@yahoo.com.br -> yolanda :: 2010-04-23 13:03:42 :: yolanda -> eloypantaleao@yahoo.com.br :: 2010-04-23 16:31:31 :: eloypantaleao@yahoo.com.br -> yolanda :: 2010-04-23 17:11:51 :: yolanda -> eloypantaleao@yahoo.com.br :: 2010-04-26 14:11:29 :: eloypantaleao@yahoo.com.br -> yolanda :: 2010-04-26 17:19:09 :: yolanda -> eloypantaleao@yahoo.com.br :: 2010-04-26 17:20:16 :: eloypantaleao@yahoo.com.br -> administrator :: 2010-05-11 01:00:34 :: administrator -> supervisor :: 2010-06-02 12:22:10 :: supervisor -> ricardo :: 2010-06-14 14:17:25 :: ricardo -> viveca@sid.inpe.br :: 2010-06-14 16:47:07 :: viveca@sid.inpe.br -> administrator :: -> 2010 2018-12-04 17:17:57 :: administrator -> sergio :: 2010 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Palavras-Chave | sincronização de relógios tempo real algoritmo Welch-Lynch sistema de controle por rede filtro de Kalman microtick tempo global sincronização interna FTA (fault-tolerant average) clock synchronization real time Welch-Lynch algorithm networked control system Kalman filter global time internal synchronization |
Resumo | O problema da sincronização de relógios pode aparecer em vários contextos diferentes, principalmente em aplicações complexas e altamente integradas, como um satélite artificial, integram a computação, comunicação e o controle. No contexto de sistemas de tempo real, a composição requer que à aplicação seja especificada tanto no domínio lógico quanto no domínio temporal. Para garantir os requisitos temporais e um comportamento consistente e estável é necessário um estudo mais aprofundado de sincronização de relógios em um sistema distribuído de tempo real. Este trabalho tem por objetivo principal estudar algoritmos de sincronização de relógios e suas influências sobre um sistema de controle. Para isto, foram escolhidos: 1) o algoritmo de sincronização de relógios Welch-Lynch (FTM Fault-Tolerant Mid-Point); 2) Filtro de Kalman; 3) FTA (Fault-Tolerant Average); 4) Duas arquiteturas de controle distribuído (Federada e Integrada). Nas duas arquiteturas de controle utilizadas foram analisados e simulados os efeitos das imperfeições do relógio no sistema. Na arquitetura de controle federada a malha de controle não está em rede e na arquitetura de controle integrada a malha de controle está em rede. Para a simulação foi usada uma ferramenta de simulação chamada TrueTime, baseada em Matlab/Simulink e o Microsoft Excel. Variando os parâmetros de deriva e viés inicial do relógio, foram feitos os seguintes casos de simulação: 1) Simulação com o Microsoft Excel dos Algoritmos Welch-Lynch e FTA, para análise e comparação; 2) Sincronização de Relógios utilizando-se do Welch-Lynch em um sistema de controle com arquitetura federada com barramento de comunicação TDMA; 3) Sincronização de Relógios com Filtro de Kalman em um sistema de controle com arquitetura federada com barramento de comunicação TDMA; 4) Sincronização de Relógios utilizando-se o Welch-Lynch em um sistema de controle com arquitetura integrada com os barramentos de comunicação TDMA e Ethernet. Estes estudos de caso possibilitaram analisar diversos casos de sincronização de relógios, e as várias influências que os relógios podem causar no sistema de controle e na congruência dos dados. Concluiu-se que: 1)A arquitetura de controle Federada é muito mais robusta a erros de relógios que a arquitetura de controle Integrada que é mais sucetivel a erros; 2) O algoritmo Welch-Lynch não garante a correção de erros com viés inicial; 3) O Filtro de Kalman corrigiu melhor erros de viés inicial; 4) O FTA possui um desempenho melhor quando o sistema possui mais de 7 relógios a se sincronizar; 5) Os três algoritmos, Welch-Lynch, FTA e Filtro de Kalman corrigiram muito bem o erro de deriva de relógio. Os Algoritmos Welch-Lynch, o FTA e o Filtro de Kalman são três métodos muito bons, desde que respeitadas as condições e restrições impostas pelo sistema. Neste trabalho os seus resultados foram muito bons. Com os algoritmos foi possível simular, analisar e verificar de uma forma geral, suas suposições, suas vantagens e desvantagens e a precisão alcançada em cada caso de sincronização. ABSTRACT: The clock synchronization problems can appear in several different contexts, mainly in complex applications and highly integration, as an artificial satellite, which integrate the computer, communication and control systems. In the real time systems context the composition requires that the application is specified in both logical domain and in the temporal domain. To ensure the timing requirements and a consistent and stable behavior is necessary to further study the synchronization of clocks in a distributed real time system. This work intends to study the clock synchronization algorithms and their influences on a control system. For do this, we chose: 1) The Welch-Lynch (FTM Fault-Tolerant Mid-Point) clock synchronization algorithm; 2) Kalman Filter; 3) FTA (Fault-Tolerant Average); 4) Two Distributed Control System Architecture (Federated and Integrated). We used two different control architectures to analyze and simulate the effects of imperfections of clock in the system, a Federated Control Architecture (the control loop is not networked) and an Integrated Control Architecture (the control loop on the network / Networked Control System). For the simulation was used a TrueTime toolbox, based on Matlab/Simulink and the Microsoft Excel. By varying the parameters of drift and offset of the clock, were made the following cases of simulation: 1) Simulation with Microsoft Excel of a FTM Algorithm and a FTA algorithm for review and comparison; 2) Clock Synchronization using the Welch-Lynch Algorithm in a federated control system architecture with TDMA databus; 3) Clock Synchronization with Kalman Filter technique in a federated control system architecture with TDMA databus; 4) Clock Synchronization using the FTM Algorithm in a integrated control system architecture with a TDMA and Ethernet databus. These case studies made it possible to analyze several cases of clock synchronization, and the various influences that the clock errors may cause the clocks in the control system and in the data congruence. It was concluded that: 1) The Federated control architecture is much more robust to clock errors that integrated control architecture that is more susceptible to clock errors; 2) The FTM algorithm does not guarantee the convergence with initial errors; 3) The Kalman Filter was best corrected with the initial errors; 4) The FTA has a better performance when the system has more than 7 clocks to synchronize; 5) The three algorithms, FTM, FTA and Kalman filter corrected very well the error of clock drift. The FTM, FTA and Kalman Filter algorithms are three good methods to synchronize clocks, since it the constraints and conditions are respected. In this work the results of three algorithms are very good. With the algorithms were simulated, analyzed and verified, in general, theirs assumptions, advantages, disadvantages and the precision achieved of each case simulated. |
Área | ETES |
Arranjo | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CMC > Estudo dos algoritmos... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | @4primeirasPaginas_Eloy Martins de Oliveira Júnior_16689.pdf | 28/04/2010 16:42 | 155.5 KiB | Dissertação_20042010.docx | 23/04/2010 14:08 | 6.0 MiB | Dissertação_Eloy_23042010.pdf | 23/04/2010 13:38 | 6.5 MiB | Folha de Aprovação.pdf | 09/06/2010 11:18 | 13.4 KiB | publicacao.pdf | 09/06/2010 13:39 | 6.1 MiB | |
Conteúdo da Pasta agreement | |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/8JMKD3MGP7W/37C2FHS |
URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP7W/37C2FHS |
Idioma | pt |
Grupo de Usuários | administrator eloypantaleao@yahoo.com.br ricardo viveca@sid.inpe.br yolanda.souza@mcti.gov.br |
Visibilidade | shown |
Licença de Direitos Autorais | urlib.net/www/2012/11.12.15.10 |
Detentor da Cópia | SID/SCD |
Permissão de Leitura | allow from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Repositório Espelho | sid.inpe.br/mtc-m19@80/2009/08.21.17.02.53 |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3F2UALS |
Divulgação | NTRSNASA; BNDEPOSITOLEGAL. |
Acervo Hospedeiro | sid.inpe.br/mtc-m19@80/2009/08.21.17.02 |
|
6. Notas | |
Campos Vazios | academicdepartment affiliation archivingpolicy archivist callnumber contenttype creatorhistory descriptionlevel doi electronicmailaddress format isbn issn label lineage mark nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress readergroup resumeid rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject targetfile tertiarymark tertiarytype url versiontype |
|
7. Controle da descrição | |
e-Mail (login) | sergio |
atualizar | |
|